Journals
  Publication Years
  Keywords
Search within results Open Search
Please wait a minute...
For Selected: Toggle Thumbnails
Krill herd algorithm based on generalized opposition-based learning and its application in data clustering
DING Cheng, WANG Qiuping, WANG Xiaofeng
Journal of Computer Applications    2019, 39 (2): 336-342.   DOI: 10.11772/j.issn.1001-9081.2018061437
Abstract407)      PDF (963KB)(326)       Save
In order to solve the problem of premature convergence caused by the decrease of population diversity in the optimization process of Krill Herd (KH) algorithm, an improved krill herd algorithm based on Generalized Opposition-Based Learning was proposed, namely GOBL-KH. Firstly, step size factors were determined by cosine decreasing strategy to balance the exploration and exploitation ability of the algorithm. Then, a generalized opposition-based learning strategy was added to search each krill, which enhanced the ability of the krill to explore the neighborhood space around it. The proposed algorithm was tested on fifteen benchmark functions and compared with the original KH algorithm, KH with Linear Decreasing step (KHLD) and KH with Cosiner Decreasing step (KHCD). The experimental results show that the proposed algorithm can effectively avoid premature and has higher accuracy. In order to demonstrate the effectiveness of the proposed algorithm, it was combined with K-means algorithm to solve the data clustering problem, namely HK-KH. In this fusion algorithm, after each iteration, the worst individual was replaced by the optimal individual or a new individual after the K-means iteration. Five datasets of UCI were used to test HK-KH algorithm and the results were compared with the K-means, Genetic Algorithm (GA), Particle Swarm Optimization (PSO), Ant Colony Optimization (ACO), KH, KH Clustering Algorithm (KHCA), Improved KH (IKH) algorithm for clustering problems. The experimental results show that HK-KH algorithm is suitable to solve the data clustering problem and has strong global convergence and high stability.
Reference | Related Articles | Metrics
Credible service quality evaluation model based on separation of explicit quality attributes and implicit quality attributes
ZHOU Guoqiang DING Chengcheng ZHANG Weifeng ZHANG Yingzhou
Journal of Computer Applications    2014, 34 (3): 704-709.   DOI: 10.11772/j.issn.1001-9081.2014.03.0704
Abstract558)      PDF (969KB)(490)       Save

Concerning the present situation that Quality of Service (QoS) evaluation methods ignore the implicit service quality assessment and lead to inaccurate results, a service evaluation method that comprehensively considered explicit and implicit quality attributes was put forward. Explicit quality attributes were expressed in vector form, using service quality assessment model, after quantization, normalization, then evaluation values were calculated; and implicit quality attributes were expressed according to the evaluation on similar users' recommendation. The users' credibility and difference between old and new users were considered in the evaluation process. Finally the explicit and implicit quality evaluation was regarded as the QoS evaluation results. The experiments were performed in comparison with three algorithms by using one million Web Service QoS data. The simulation results show that the proposed method has certain feasibility and accuracy.

Related Articles | Metrics